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Abstract. Let Gr be the affine Grassmannian for a connected complex reductive group G. Let Cq 
be the complex vector space spanned by (equivalence classes of) Mirkovic-Vilonen cycles in Gr. 
The Beilinson-Drinfeld Grassmannian can be used to define a convolution product on MV-cycles, 
making Cq into a commutative algebra. We show, in type A, that Cq is isomorphic to C[N], the 
algebra of functions on the unipotent radical N of a Borel subgroup of G; then each MV-cycle 
defines a polynomial in C[N], which we call an MV-polynomial. We conjecture that those MV- 
polynomials which are cluster monomials for a Fomin-Zelevinsky cluster algebra structure on C[N] 
are naturally expressible as determinants, and we conjecture a formula for many of them. 

(Mathematics subject classification number: 14L35) 

This paper is dedicated to Robert MacPherson on the occasion of his 60th birthday. 

1. Introduction 

Since Mirkovic and Vilonen first announced their discovery of a new geometric canonical basis 
in representation theory |MV1| , the study of their algebraic varieties — here called MV-cycles — has 
grown quickly, with applications to geometry, representation theory, and combinatorics. Let us begin 
by mentioning a few of these. 

In the extended version of their original paper, Mirkovic and Vilonen |MV2| used MV-cycles to 
study the relation between the representation theory of a complex reductive group and the equivari- 
ant perverse sheaves on the affine Grassmannian Gr for the Langlands dual group. The MV-cycles 
are subvarieties of Gr giving a canonical basis for every irreducible representation. Braverman and 
Gaitsgory BG used MV-cycles to give a geometric definition of crystal graphs. Gaussent and Lit- 
telmann |GL| gave an interpretation of Littelmann's path model using MV-cycles. Kamnitzer [K] 
discovered the relation between the combinatorics of the MV-polytopes (moment map images of 
MV-cycles) and the Berenstein-Zelevinsky combinatorics used to compute Littlewood-Richardson 
coefficients |BZ| . 

Essential to the Mirkovic-Vilonen results was the Beilinson-Drinfeld Grassmannian. This is a 
space which allows one to define a convolution product of MV-cycles (sometimes called a fusion 
product), making the vector space spanned by all MV-cycles into a commutative algebra. The 
purpose of this paper is to discuss this algebra and its combinatorial properties in type A. In 
particular, we identify it with a polynomial algebra, and conjecture a combinatorial formula for 
some of the polynomials. 

We will continue in the spirit of |AK| . in which the authors computed all MV-polytopes in 
type A; we use mostly elementary tools and combinatorial models, and we avoid abstraction, always 
preferring to make concrete choices that make it easy to work with examples. There are two reasons 
for working in this way: (1) Our results and conjectures can be stated in this elementary language. 
(2) The literature about MV-cycles often gives the inaccurate impression that considerable heavy 
machinery and abstruse mathematics is required to understand them. 

Let us now discuss the main results and conjectures of the paper. As mentioned above, the MV- 
cycles are certain algebraic varieties lying inside the affine Grassmannian Gr for a connected complex 
reductive group G. The standard short definition of Gr is that Gr = G(/C)/G(C), where K, = C((i)) 
and O = C[[t]]. But, for our purposes, this definition is difficult to work with and provides little 
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geometric intuition; we prefer to use a version of Lusztig's lattice model |Lu| for Gr in type A, which 
we will discuss in Section l2.ll Although the affine Grassmannian is an infinite-dimensional space, it 
is an increasing union of finite-dimensional pieces (formally an ind-scheme). In any example we will 
be interested in, we may work completely within one of these pieces. 

One can also give a concise definition of MV-cycles: A maximal torus T of G acts on Gr and has 
fixed point set canonically isomorphic to the coweight lattice A = Hom(C*,T): A G A «-» A G Gr. 
Moreover, this action is Hamiltonian and has a naturally defined moment map <£> : Gr — > tg = Lie(T). 
Consider the Morse flow of a generic component £ : Gr — > K of the moment map. Let S\ be the 
space of points of Gr which converge to A. Similarly, define T\ for the inverse flow. (Actually, later 
we will pick a concrete component £.) Then MV-cycles arc defined to be the irreducible components 
of the closures of 5a H T m . Their moment map images are called MV-polytopes. In Section l2~3l we 
will repeat this definition in the language of the lattice model, and also recall from |AK| how to 
describe and parametrize the irreducible components (Theorem a description we will use heavily 
throughout. 

Our primary concern is with the convolution product of MV-cycles: given two MV-cycles M 
and N, this expresses their product as a linear combination of MV-cycles 



This convolution is defined using the Beilinson-Drinfeld Grassmannian. This space is a fibration 
over C whose fiber over zero is Gr and whose fibers over C* are isomorphic to Gr x Gr. Within 
this family, it is possible to construct a family M*cN which degenerates M x N to the union of K's 
with multiplicities cfj N . We will present in Section|3|a lattice model for this family, which will allow 
us to identify, in type A, the leading term on the right side of 1(1.1(1 . (Propositions 13.21 and 13.3(1 . 

This will result in an algebra Cq for which the MV-cycles provide a basis, as a complex vector space. 
(Actually, we will have some simple equivalence relation on MV-cycles, and Cq will be generated 
by the equivalence classes.) It was conjectured by the first author |A1| that Cq is isomorphic as a 
Hopf algebra to the ring of functions C[N] on the unipotent radical N of a Borel subgroup of G. In 
Section 0] we will prove part of this conjecture in type A, where N is the group of upper triangular 
unipotent matrices. Using the properties we have proved about convolution, we will construct a 
map X : C[N] — > Cq and prove that it is an algebra isomorphism (Theorem[2Jl. So corresponding to 
each MV-cycle M € Cq we have a polynomial V G C[N]; we call these MV-polynomials. 

Section[5]addresses the computation of MV-polynomials and their relation to cluster algebras. The 
simplest MV-cycles are Richardson varieties (intersections of opposite Schubert varieties) and the 
corresponding MV-polynomials are exactly the minors in C[IM]. But understanding MV-polynomials 
in general seems to be a difficult problem and we will only conjecture how to compute some of them. 

Of crucial theoretical and practical importance to our conjectures is the Fomin-Zelevinsky theory 
of cluster algebras FZll lFZ2llBFZ| . Part of this structure is a canonical set of polynomials in C[N]— 
the cluster monomials. We conjecture (Conjecture 15. 1(1 that these arc themselves MV-polynomials, 
and, moreover, are all naturally expressible as certain determinants. 

Although the inductive computation of MV-polynomials from the definition of convolution of 
MV-cycles is difficult, the computation of the cluster monomials is straightforward and has been 
programmed onto a computer. (The algorithm is specified in Appendix lAl and our data for type A5 
may be found at |AK*j .) This provided many examples to work with, based upon which we sharpened 
Conjecture 15.11 to Conjecture 15.21 which gives an explicit determinantal formula for a large class of 
MV-polynomials . 

Finally, Conjecture 15.31 relates the MV-polynomials that are cluster monomials to the geometry 
of MV-cycles. The most intriguing thing about all our conjectures is the connection between cluster 
algebras and MV-cycles, which we hope will eventually be understood on a deeper level. 

To summarize, Section recalls what we need from AK : the definition of the lattice model 
for Gr and the explicit parametrization and description of MV-cycles in type A. Sectional discusses 
the convolution product of MV-cycles using a lattice model for the Beilinson-Drinfeld Grassmannian. 
In Section 0] we prove that the convolution algebra of MV-cycles is isomorphic to the polynomial 
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algebra C[N], and use this isomorphism to define MV-poly normals. Section contains conjectural 
dctcrminantal formulas for some MV-polynomials. Appendix A is a terse summary of what we use 
from cluster algebras. 

Acknowledgments. Both authors thank J. Kamnitzer, A. Knutson, B. Leclerc, R. MacPherson, 
I. Mirkovic, D. Nadler and A. Zelevinsky for helpful discussions and suggestions. 

2. MV-Cycles 

In this section, we review the type A description of MV-cycles and their parametrization by the 
Kostant parameter set, as set forth in AK . We use throughout the lattice model of the affinc 
Grassmannian, the space in which the MV-cycles live. 

2.1. Lattice model. Following Lusztig |LuJ . we will introduce the lattice model of the affine Grass- 
mannian Gr for G = GL n . Points in Gr are subspaces of a certain infinite-dimensional complex 
vector space X, satisfying some extra conditions. The vector space X is defined by specifying a 
basis: if e%, e^, ■ ■ ■ , e n denotes the standard basis for C", then X is the span of Pei for 1 < i < n, 
—oo < j < oo, where we regard this as a symbol with two indices. We usually picture these basis 
vectors in an array consisting of n columns, infinite in both directions. Let t be the invertible linear 
operator on X that sends each Pei to P +1 ei. Then Gr consists of those subspaces Y of X such that 

(1) Y is closed under the action of t. 

(2) t N Xo eye t~ N Xq for some N, where Xo is the span of those Pei with j > 0. 
We call such Y lattices. 

Three examples of lattices are illustrated by the pictures in Figure ^ Each dot, or set of dots 
connected by line segments, represents a vector; these, together with all the dots Pei, j > 3 below 
the pictures are a C-basis for the lattice. The first picture represents the span of the basis vectors 
drawn, namely Pe\ with j > —2, P e-i, Pe^ with j > 1, and Pe^, Pes, Pee with j > 2. The second 
picture represents the lattice spanned by the vectors i -2 ei + 3e2 + 4e3, 3te2 + 4:te^, —te% + 6te$, 
t 2 e4 + 2tec l — teg, and all the vectors of the form P ei corresponding to the unconnected dots. Similarly 
for the third picture. 




FIGURE 1. Examples of lattices. 



Lattices spanned by vectors P ei are in one-to-one correspondence with the coweights of GL n (which 
we will regard as n-tuples of integers). The first picture in Figure ^ corresponds to the coweight 
(2, — 1, — 1, —2, —2, —2) according to our convention. A coweight with nonincreasing entries, like this 
one, is said to be dominant; one with nondecreasing entries is said to be antidominant. In general, if A 
is a coweight then we denote the corresponding lattice by X. Also, any coweight A = (Ai, A 2 , . . . , A„) 
acts on X by shifting the i th column by A^: A • Pei = P~ Xi e;. This allows us to form the lattice A - Y, 
the shift of Y by A, by setting A ■ Y = {A • v | v E Y}. It is then clear that A • fi = A + \i. 

Note that if N is fixed in condition (2), then the set of all lattices is a finite-dimensional projective 
variety Gr . So Gr is an increasing union of complex projective varieties. Moreover, although the 
definition of Gr at first sounds very infinite-dimensional, in practice everything is finite-dimensional: 
all but a finite-dimensional subspace of each lattice is spanned by basis vectors, and the varieties we 
will study will each be contained in one of the Gr N . 
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The affine Grassmannian Gr for GL n is not connected. Each connected component contains all 
lattices Y with fixed dimension dimo Y — dim(V/y n Xq) — dim(Vo/V n Xo) relative to Xo. All 
the connected components are isomorphic to each other by shifts. Also, the connected component 
where dimo Y = is the affine Grassmannian for SL n . 

2.2. Torus action and moment map. There is an algebraic action of an (n — l)-dimensional 
torus T on Gr: (C*)™ acts on X by multiplication on the n columns, and we divide by the trivial 
action of the diagonal one-dimensional subtorus. (More precisely, (z\,Z2, ■ ■ ■ ,z n ) G (C*)™ acts on 
a vector Pei by multiplying it by Zi- This action on X induces an action on Gr.) Note that the 
lattices corresponding to coweights are exactly the torus-fixed points. 

This torus action gives rise to a moment map $ from Gr to a real (n — l)-dimensional Euclidean 
space tR. It maps compact irreducible torus-invariant subvarieties of Gr onto convex polytopes. It 
is easy to describe this map explicitly in terms of lattices: We first define a Hermitian inner product 
on our ambient vector space X by declaring {Pei} to be an orthonormal basis. We also take Ir to 
be the hyperspace perpendicular to the vector (1, 1, . . . , 1) in R™ (with respect to the standard inner 
product). If Y — A is a torus-fixed point, we may define &(Y) to be the orthogonal projection of 
A G M. n onto tR. On an arbitrary lattice Y, first write it as an orthogonal sum Y — A © V where V 
is a finite-dimensional vector space. (For instance, take A = spanjt-'ej | Pei G Y}, and take V 
to be the orthogonal complement in Y .) Choose an orthonormal basis v\, v%, . . . , Vk for V . Define 
x G W 1 by Xi — J^j \P ro k v j\ 2 where Proj^j is the orthogonal projection of Vj onto the i column. 
Then &(Y) is the orthogonal projection of A + x G K™ onto Ir. 

2.3. Definition of MV-cycles. We recall (an essentially equivalent version of) the Mirkovic- 
Vilonen definition of MV-cycles. Given any lattice Y, let us define its highest coweight A and 
its lowest coweight fi to be such that A results from using the torus action to "flow left" and [i 
results from using it to "flow right"; that is, we require that lim z _,o(l) z,z 2 , . . . , z™ -1 ) ■ Y = X and 
lim z _, 00 (l, z, z 2 , . . . , z n ~ v ) ■ Y = fi. For example, in Figure [I] the first lattice corresponds to the 
highest coweight for the second lattice. Let S\ denote the set of lattices with highest coweight A 
and T M denote the set of lattices with lowest coweight /i. So S\ and T M are stable and unstable 
manifolds with respect to a Morse function given by a certain component of the moment map $. 

We define the MV-cycles with highest coweight A and lowest coweight fi to be the irreducible 
components of the closure of S\ fl T^. This intersection is pure dimensional MV2 . 

Notice that a coweight v shifts S\ and T M to and T^ +L , respectively. Hence, the MV- 

cycles with highest coweight A and lowest coweight fi are isomorphic to the MV-cycles with highest 
coweight \ + v and lowest coweight fi + v. We will say that two MV-cycles are equivalent if one is 
a shift of another; it will often be convenient to work with the equivalence classes rather than with 
the cycles themselves. 

2.4. Kostant parameter set. Here we recall the definition of Kostant partitions in type A, which 
are just formal sums of positive roots. But it is convenient to develop an unusual notation for 
these as pictures of loops on a Dynkin diagram, for two reasons: (1) With this notation, it is easy 
to see that each Kostant partition may naturally be given the structure of a partially ordered set, 
which will be useful. (2) These pictures make it easy to visualize the relationship between Kostant 
partitions and lattices in the affine Grassmannian. 

Recall that the Dynkin diagram in type A n _i is n — 1 dots in a row, one for each simple root cti 
(connected by line segments, which we will not draw). We denote a positive root by a loop around 
a sequence of consecutive dots in the Dynkin diagram, and we call the number of dots it encloses 
the length of the loop. The simple roots are the loops of length 1. The other positive roots are 
loops of length > 2; each is the sum of the simple roots corresponding to the dots it encloses. A 
Kostant picture is a picture of the Dynkin diagram together with a finite number of such loops. We 
draw the loops so that if the dots contained in one loop are a proper subset of the dots contained in 
another, then the one is encircled by the other; if two loops contain precisely the same dots, we still 
draw one encircled by the other. In this way, the loops in a Kostant picture are partially ordered 



THE ALGEBRA OF MIRKOVIC-VILONEN CYCLES IN TYPE A 



5 



by encirclement. We write L C L' if loop V encircles loop L, and L C L' if cither L = L' or L' 
encircles L. The number of loops in a Kostant picture p is denoted |p|. 

The Kostant parameter set IK is the collection of all Kostant pictures. Figure |2 shows examples 
of Kostant pictures for n = 6. If ccy is the root that is the sum of simple roots on + • • • + oij-i, 
then these three pictures represent the following Kostant partitions: + «24 + ^35 + 0125 + 3ct46, 

OL2 + ai3 + «35 + Ck46 and a 5 + a 2 4 + «14 + C*25 + «26- 

• Cj§SO> cJZ5)dZ23> cT(^ 3^3 ) 

FIGURE 2. Examples of Kostant pictures. 

It will be useful to imagine each of the n—l dots of the Dynkin diagram as lying on the boundary 
between two of the n columns of basis vectors for X. Then, associated to each loop L, will be 
the vector subspace Vl spanned by the columns the loop passes through. To be precise, for each 
i = 1,2, ... ,n, let Vi be the span of the basis vectors t 3 ei in the i th column. If we number the 
dots of the Dynkin diagram 1, 2, . . . , n — 1 and if a loop L contains dots t, £ + 1, . . . , r — 1 then 
Vl = Vt.r — Vi © V1+1 © • ■ • © V r . We say that the loop L has its left end at column £, its right end 
at column r, and passes through columns 1,1 + 1, . . . , r. 

By an extended Kostant picture we mean an ordered pair p = (p, rj) where p is a Kostant picture 
and 77 is a coweight. (It is sometimes convenient to use this terminology: given an extended Kostant 
picture p and an integer m that's less than or equal to each component of 77, we say that, relative to 
level m, p has r\i — m loops of length zero, or zero loops, in column i.) Let K denote the collection 
of all extended Kostant pictures. 

Given an extended Kostant picture p, we define its highest coweight A and lowest coweight ji: we 
set Aj equal to r\i plus the number of loops of p with left end at column i; we set fii equal to rji 
plus the number of loops of p with right end at column i. Observe that p together with any one of 
rj, A, /i uniquely determines p. 

2.5. Parametrization of MV-cycles. We partition Gr into pieces parametrized by K, by defining 
a map which sends Y £ Gr to (p(Y),n(Y)) £ K. 

Let p(Y) be the Kostant picture where the number of loops encircling dots i, i + 1, . . . , j — 1 is 
equal to the dimension of the vector space (Y n ViA / ((Y n Vi+ij) + (Yn V^j-xj) . Let i](Y) be the 
coweight associated to the span of all basis vectors Vei contained in Y. 

Then using |AK| terminology we say that the lattice Y is weakly compatible to the extended 
Kostant picture p = (p(^), n(Y)), and we denote by M(p) the closure of the set of lattices weakly 
compatible to p. 

Theorem 1. |AK| The map p — > M(p) is a one-to-one correspondence between extended Kostant 
pictures and MV-cycles. 

Under the equivalence relation by shifts, we have that M((p, 771)) is equivalent to M((p, 772)) by a 
shift of i]2 — Tfx. If we let M(p) denote the equivalence class {M(p) \ p = (p, 77) for some 77}, then we 
also have a one-to-one correspondence p — > M(p) between Kostant pictures and equivalence classes 
of MV-cycles. 

Remark. Kamnitzer [K] generalized Theorem ^ to other types. In particular, for any G and a 
choice of a reduced word i for the longest element of the Weyl group of G, he parametrized the set of 
equivalence classes of MV-cycles by the Kostant parameter set. The parametrization of Theorem ^ 
coincides with Kamnitzer's parametrization for G = GL n and a certain choice of i. □ 
The relationship between a Kostant picture and the lattices inside the corresponding MV-cycle 
can perhaps be seen more clearly by choosing a basis for the lattice: Suppose that p = (p, 77) is an 
extended Kostant picture and Y is a lattice with basis {j/l}lgp U {t 3 ei \ t 3 ei £ r/} satisfying £ Vl 
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and t ■ dl G span{y_L/ | L' C L} + (rj (1 Vl)- Then it is not hard to see that Y G M(p). Moreover, 
if L G p has left end at column ^ then the maximum value of j for which y^ can have a nonzero 
component at t~' J 'eg is equal to -qi + \{L' G p | L' C L and L' has left end at column £}\; similarly 
for the right end r of L. Then Y is weakly compatible to p provided that each y^ actually does have 
a nonzero component at this maximum position, for both its left and right end. 

For example, let I2 and I3 denote the second and third lattices in Figure Q and let P2 and 
P3 denote the second and third Kostant pictures in Figure [21 Then Y2 is weakly compatible to 
P2 = (P2, (1, —2, —2, —3, —2, —2)) and Y 3 is weakly compatible to p3 = (P3, (—3, —3, —3, —3, —2, 0)). 

It's also not hard to see from this description that each M(p) has dimension equal to the sum of 
the lengths of the loops of p A*E] ■ 

2.6. Richardson varieties. As an important special case of MV-cycles one finds all of the Richard- 
son varieties in a Grassmannian — i.e. intersections of opposite Schubert varieties. These are exactly 
the MV-cycles corresponding to Kostant pictures where no loop is encircled by another. 

Suppose that p is such a Kostant picture; note that its loops are naturally ordered from left to 
right, say Li,L2, ■ ■ ■ ,L\p\- Consider the MV-cycle M= M(p) corresponding to p = (p, 77), where, 
to be definite, choose tj = Xq. Let X\ = t^ 1 ■ Xq- Then each lattice Y in M satisfies Xq C Y C X\ 
with dim(Y/X ) = |p|7 

In fact, the MV-cycle M is the intersection of the two Schubert varieties Si and S r determined 
by the left and right ends of the loops of p. Let £1 < £ 2 < ■ ■ ■ < £\ p \ denote the left ends and 
r i < r i < ■ • • < r | P the right ends. Then Sg is the collection of lattices Y (still with X ( = YCX 1 
and dim(Y/X ) = |p|) such that cUm(FnT^ i>n )/(X nV^,„) > |p| + 1 for i = 1, 2, . . . , |p|; and S r 
is the collection of lattices Y such that dim(V P\ V\. Ti ) / (X D Vi_ ri ) > i for i = 1, 2, . . . , |p| . 

2.7. MV-polytopes. MV-polytopes are defined as the moment map images of MV-cycles. Included 
among them are all of the Weyl polytopes from representation theory (the convex hulls of a Weyl 
group orbit through a coweight). An MV-polytope <E>(M(p)) is a translation of a Weyl polytope if 
and only if the number of copies of a particular loop in p depends only on the length of the loop; 
for instance if p contains five loops of length 1 around the second dot of the Dynkin diagram, then 
it must also contain exactly five loops of length 1 around each of the other dots as well. 

One reason to be interested in MV-polytopes is that they are closely related to representation 
theory. For instance, as shown by the first author |A2| . both weight multiplicities and tensor product 
multiplicities may be expressed as the number of MV-polytopes fitting inside a certain region. 
Recent work of Kamnitzer K shows that this is really an alternative way of looking at Bernstein- 
Zelevinsky's computation of tensor product multiplicities as the number of lattice points inside a 
convex polytope BZ . 

In |AK| all MV-polytopes are computed in type A, by constructing an explicit map from the Weyl 
group onto the vertices of each polytope. More recently Kamnitzer [K] has generalized this, using 
Bernstein and Zelevinsky's work jBZj to compute MV-polytopes in any type. 

3. Convolution of MV-cycles. 

We will explain how to define a product structure on MV-cycles. More specifically, given two 
MV-cycles M and N we will describe a family M*c-/V fibered over C, whose fibers over C* are 
canonically isomorphic to M X N and whose fiber over has top-dimensional component equal to 
the union of other MV-cycles K with multiplicities c^ IN . Then the convolution product of M and iV 
is defined to be 

(3.1) M*N = J24 1N K. 

We will sketch a definition of this product for all types in Section 13.11 and then concentrate on a 
lattice model version of it in type A. Most of this section can be omitted on first reading, as we will 
summarize the important results at the beginning of the next section; only their statements as well 
as the partial order defined in Section l3.4l are needed to understand the rest of the paper. 
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3.1. Beilinson-Drinfeld Grassmannian and convolution. The key object used in the definition 
of the convolution product of MV-cycles is the Beilinson-Drinfeld Grassmannian Gr*cGr over C 
of the group G. It is an infinite-dimensional space which fibers over C. Just as for the affine 
Grassmannian, the Beilinson-Drinfeld Grassmannian can be approximated by finite-dimensional 
algebraic varieties, so that in most cases we will be working in a finite-dimensional space. All fibers 
of Gr*cGr over C* are isomorphic to Gr x Gr while the fiber over is isomorphic to Gr. A precise 
definition of Gr*cGr along with its many properties is discussed in |BD| . |MV2| . jNal) . Instead of 
repeating this definition we will give a lattice description of Gr*cGr in type A a little later. 

Both the affine Grassmannian and the Beilinson-Drinfeld Grassmannian can be defined for any 
Borcl subgroup B of G. It turns out that the sets of points of the affine Grassmannians for G 
and B are in bijection. However, their topological and algebraic structures differ. In particular, 
the connected components for the affine Grassmannian of B are the spaces S\ (similarly T M for the 
opposite Borel B - ). Analogously, the sets of points of the Beilinson-Drinfeld Grassmannians for G 
and B are identical, but the topological and algebraic structures differ. Each irreducible component 
of the Beilinson-Drinfeld Grassmannian for B is a family S\*cS u (T /i *cT 7 for B~) which fibers over 
C such that its fibers over C* are naturally isomorphic to S\ x S v (respectively Ij, x T 7 ) and its 
fiber over is isomorphic to S\+ u (respectively T AI + 7 ). We will treat both S\*cS v and T^cT^ as 
subspaces of Gr*cGr. 

This allows one to define the family M*c-/V as the irreducible component of the closure of the 
intersection S\*cSv f~l T At *cT' 7 whose fibers over C* are M x N . Then the fiber of M*cA over 
lies inside the intersection Sa+j, H T /i + 7 , and its top dimensional components are MV-cycles for 
Sx+u H T M + 7 which are used to define the product (|3.1|1 . 

If instead of using M and N here we used their shifts a ■ M and (3 ■ N, then every fiber of 
(a ■ M)*c((3 ■ N) would be a shift of the corresponding fiber of M*cA. Hence (|3.1|l defines a product 
on equivalence classes of MV-cycles. 

The convolution product is commutative and associative. The commutativity comes from the 
Z 2 symmetry of Gr*cGr which identifies M*c*A with N*cM. The associativity follows from the 
fact that it is possible to define the product of three MV-cycles using a more general version of the 
Beilinson-Drinfeld Grassmannian fibered over C 2 . (See, for example, |MV2j or |Nal| . But note that 
they define the Beilinson-Drinfeld Grassmannian in more generality, where it is fibered over C x C 
for some algebraic curve C. Our Gr*cGr is a restriction of this to a copy of C inside C x C that 
transversely intersects the diagonal of C x C at zero.) 

Remark. It is possible to define an action of the torus T on Gr*cGr so that it acts diagonally on 
every fiber over C* and is isomorphic to the usual T action at the fiber over 0. There is a moment 
map on Gr*cGr associated to this action. Then the moment map image (and more generally the 
Duistermaat-Heckman measure) of all fibers of M*cN are the same. Since every fiber over C* is 
isomorphic to M x N, its moment map image is the Minkowski sum of the MV-polytopes $(AI) 
and $(A). Hence every MV-polytope &(K) for c^ N ^ lies within this Minkowski sum. This is a 
very useful tool in proving that certain coefficients from l|3.1|) are zero. Also if we use the standard 
definition of convolution of measures on ta, the Duistermaat-Heckman measures of MV-cycles satisfy 
an equation exactly like (|3.1|) . □ 

3.2. Lattice model of the Beilinson-Drinfeld Grassmannian in type A. For G = GL n several 
lattice models for the Beilinson-Drinfeld Grassmannian are known. One is due to Nadler Na2 . 
We present another model, which only constructs certain finite-dimensional subfamilies inside of 
Gr*cGr; but since any family M*cN will embed into one of these, it will be sufficient for the study 
of convolution of MV-cycles. 

Let Gro be the subspace of Gr containing those lattices Y for which Xq C Y. Clearly, each 
connected component of Gro is a finite-dimensional subvariety of Gr. We will describe the family 
Gro*cGro, which is a subfamily of Gr*cGr. Since any two MV-cycles M and N can be shifted 
to lie in Gro, their convolution M*cA can be shifted to lie in Gro *C Gro. Hence the convolution 
product can be studied within Gro*cGlro instead of the whole Beilinson-Drinfeld Grassmannian. 
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Let X be the vector space of all formal — possibly infinite — linear combinations of vectors Vei 
with — oo < j < oo and 1 < % < n. As before, Xq is the span of all P a with j > 0, when only finite 
linear combinations are allowed. For a complex number s ^ 0, we denote the sum 

1 s s 2 s k 

(3.2) + _ + _ + . + _ + ...) 

by Let X s be the span of Xq and the vectors ^l^y for j > (where we treat r^z^p as the j th 
power of the series (13.211 s ). A subspace Y of X s will be called an s-lattice if it is invariant under 
multiplication by (t — s), it contains Xo, and for a large N it is contained inside the space spanned 
by X and the vectors jjz^jj for N > j > 0. 

Now consider the variety T of all the subspaces Y of X of the form Y = Yi + Y 2 , where Yj is 
a 0-lattice (namely an ordinary lattice containing Xq) and Y 2 is an s-lattice for s ^ 0. Clearly, 
is a union of finite-dimensional algebraic varieties and an s-fibration over C — {0} whose fibers are 
isomorphic to Gro X Gro. 

Finally, consider the space X of subspaces Z of X with Xo C Z and dim(Z/Ao) < oo. The 
space Gro*cGro is now defined to be the closure of T within X . 

3.3. Example. This lattice model for the Beilinson-Drinfcld Grassmannian is useful for finding 
concrete families M*cN which deform M x N into unions of MV-cycles. Sometimes the lattice 
model can be used to guess correctly which coefficients on the right side of the equation l|3.1|) are 
not zero. However, it is not well suited for computing these coefficients. In particular it is very hard 
to see using this model whether a nonzero coefficient is equal to 1 or to some other integer. Let us 
present an illustration. 

Assume n — 3. Let p be the Kostant partition ai and q be the Kostant partition a 2 . Define 
P = (p,Q), q = (q,0), where = (0,0,0). Then M(p)*M(q) = M(r) + M(s), where f = (ai + a 2 ,0) 
and s = (ai3, (0, 1,0)). In terms of the Kostant pictures we can write this equation as 

(3.3) M{® >)*M(. ®) = M(® ®) + M(<0>)- 

Both MV-cycles M(p) and M(q) are projective lines CP 1 , while M(r) and M(s) are projective 
planes CP 2 intersecting along a CP 1 . Hence the family M*cN degenerates CP 1 x CP 1 to two copies 
of CP 2 intersecting along CP 1 . There are many ways of visualizing this family. For example, let 
W be a four-dimensional vector space with basis 101,103,103,104. Then the s- fiber of this family can 
be identified with the pair of lines, one sitting inside the span of w\ and w 2 and the other inside 
the span of 102 + S104 and W3 . The zero fiber contains those two-dimensional planes inside W which 
cither contain the vector w 2 or sit inside the span of 101,102,103. 

We will use the lattice model to show that both MV-cycles appearing on the right side of equa- 
tion l|3.3|l should indeed be there. However, checking that both multiplicities are 1 and that there 
are no other terms on the right side requires other techniques (for example, moment map images or, 
more generally, Duistermaat-Heckman measures of MV-cycles) . 

Consider the space JF(p,q) which contains all the vector subspaces Y C X spanned by Xo and 
two vectors yi and y 2 of the form y\ = at^a + bt~ 1 e 2 and y 2 — f^- + 4^- for some s ^ 0. The 
closure of ^(p, q) is the family M(p)*cM(q). 

To show that a certain MV-cycle K enters the product M(p)*M(q) with nontrivial coefficient it 
is enough to construct a one-parameter family Y{s) inside M(p)*cM(q) such that Y(s) lies inside 
the s-fibcr of M(p)*cM(q), an d ^(0) is a generic point of K . We will construct two such families 
in our example, one for each MV-cycle on the right side of equation l|3.3|l . 

Given any numbers a, 6, c, d, we can define the family Y(s) to be the span of Xo, j/i (s) — at~ l e\ + 
bt~ 1 e 2 and y 2 {s) = f^ + j^. Then F(0) is the span of X , yi(0) = at^ei + bt- 1 e 2 , and y 2 (0) = 
ct~ 1 e 2 + dt~ 1 ez, which is a generic point in M(r). 

Similarly, given numbers a, d and b ^ 0, let Y(s) be spanned by Xq, yi(s) = sat~ 1 ei + bt~ 1 e 2 , and 
y 2 (s) = j^ + s^fors^O. ThenV(O) is the span of X , Vl (0) = 6t" 1 e 2 , andhm s ^o 2iM-^M = 
at~ l e\ — bt~ 2 e 2 — dt~ l e^, which is a generic point in Af(s). 
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3.4. A partial order on MV-cycles and its relation to the convolution product. In this 
section we present a property of the convolution of MV-cycles. Our statement of this property is 
specific to type A and the proof uses the lattice model for the Beilinson-Drinfeld Grassmannian. 
However, it should be possible to use the techniques developed by Kamnitzer [K] to generalize this 
to other types, as will be discussed below. 

Let us start by defining a partial order on extended Kostant pictures. For an extended Kostant 
picture p = (p, rj), fix an m such that each rji > m, and think of p as having ?/; — m zero loops 
in column i. Consider loops A, B in p which overlap, in the sense that neither encircles the other 
and they pass through at least one common column. Define a new Kostant picture p' by replacing 
A and B by their union A U B (i.e. the loop passing though the columns which either A or B pass 
through) and intersection A n B (i.e. the loop passing though the columns which both A and B pass 
through; if there is only one such column, say i, then this is a zero loop, in which case r\i is increased 
by 1). Call this operation p — > p' the fusion of loops A and B. Notice that fusion does not change 
the highest and lowest coweights of the extended Kostant picture. 

For example, consider the extended Kostant picture f from Section 13.31 It contains two length 
one loops and their fusion is a length two loop and a length zero loop. So this fusion produces the 
extended Kostant picture s. 

Define a partial order on K by saying that p > q if q is produced from p by a sequence of fusions. 
To see that this partial order is well-defined it is enough to show that a sequence of nontrivial 
fusions of an extended Kostant picture p cannot produce p again. Fix an integer m as before. For 
1 < i < 3 ' < n define <%(p) to be the number of loops (including the zero loops) of p which lie 
between columns i and j; in other words <%(p) is the number of loops of p which do not pass 
through any of the columns 1, . . . , i — 1, j + 1, . . . , n. Let D(p) denote the collection of numbers 
dij (p). We say that D(p) < D(q) if (p) < dij (q) for every i, j; and D(p) < D(q) if D(p) < D(q) 
and dij(p) < dy(q) for some 

It is clear that if q is produced out of p by a sequence of nontrivial fusions, then D(q) > D(p), 
which proves that the partial order on K is well-defined. Surprisingly the converse is also true. 

Lemma 3.1. Assume p and q have the same highest and lowest coweights. Fix a common m to 
define the numbers dij(p) and c?.y (q). Then D(q) > D(p) if and only if q < p. 

Proof. It remains to show that D(q) > D(p) implies q < p. If q and p have a common loop, we can 
remove it and proceed by induction on the number of loops. If all the loops of q and p are different, 
pick a loop C inside q which does not encircle any other loop. Let the left end of C be £ and the 
right end r. Consider all the loops of p which encircle C, and among these, consider only those that 
do not encircle any other loops which encircle C; these are ordered in a sequence from left to right. 
Moreover there must be at least two of them: in particular, since the lowest and highest coweights 
of p and q are the same, there is one with right end r and another with left end t. Let A and B be 
any two consecutive loops in this sequence, and let p' be produced from p by the fusion of A and 
B. Then it is not hard to check that D(q) > D(p'). If D(q) = D(p') then q = p' and we are done; 
otherwise D(q) > D(p') and we proceed by induction with p replaced by p'. □ 

Let p and q be two Kostant pictures. Define p + q to be the Kostant picture containing the loops 
of both p and q; in other words, we just add the Kostant partitions. If p = (p, rf) and q = (q, r/), 
then define p + q= (p + q, r) + r/). 

Proposition 3.2. If M(p)*M(q) = c f M(f ) then c f = for f > p + q. 

Proof. Without loss of generality we may assume that p = (p, 0) and q = (q, 0). For the rest of the 
proof fix m — when defining the dij's for extended Kostant pictures. 

For a lattice Y containing Xo define D(Y) to be the set of numbers dij (Y) = dim(Yr\Vij /XoHVij). 
(Recall that Vtj is the span of columns i through j inside X.) It is easy to see that D(Y) > D(p) 
whenever Y G M(p) and D(Y) > D(q) whenever Y G M(q). Moreover, generically these inequalities 
are equalities. 
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Now let Y be a point in M(p)*cM(q). We can again define D(Y) to be the set of numbers 
dij(Y) = dim(Y" n Vij /Xq n Vij), where Vij is now the span of columns i though j of X. If Y is in a 
fiber of M* C N over C* then Y = Y x + Y 2 with Yi € M(p) and Y~ 2 £ M(q). Hence 

D(Y) = D(Y 1 ) + D{Y 2 ) > D(p) + D(q) = D(p + q). 

Since the functions dij are lower semi-continuous, we conclude that D(Y) > D(p + q) for any 
Y G M(p)*c-M(q), and in particular for Y in the zero fiber. Applying Lemma 13.11 finishes the 
proof. □ 

Remark. We believe that Proposition 13.21 holds in a more general situation. Namely as shown 
by Kamnitzer [K], once a reduced word for the longest element of the Weyl group of G is chosen, 
it is possible to parametrize MV-cycles by extended Kostant partitions. Moreover, Kamnitzer con- 
structed functions which naturally generalize the numbers dij in the above proof. So, we expect 
that Proposition 13.21 holds for any type as soon as the proper partial order on extended Kostant 
partitions is defined. The proof of the more general statement should rely on the semi-continuity of 
Kamnitzer's analogues of the numbers d^. □ 

3.5. The leading term of the convolution product. The converse of Proposition l3~2l is false: 
one may have cj = even when f < p + q. But not for f = p + q: 

Proposition 3.3. J/M(p)*M(q) = £)cfM(f) then c p+q ^ 0. 

Conjecture 3.4. The coefficient Cp+q is always equal to 1. 

The rest of this section is devoted to the proof of Proposition 13 . 31 using the lattice model. 

Without loss of generality p = (p,0) and q = (q, 0). Let Z be a lattice weakly compatible to 
p + q. It will be enough to prove that for each such Z there exists a one-parameter family Z(s) 
inside M(p)* c M(q) with Z(0) = Z and Z(s) sitting inside the s-fiber of M(p)*c-M(q). 

The lattice Z has a basis {j/ijLep+q indexed by the loops of p + q as described in Section l2~5l 
(Here we treat each vector Vei as the basis vector associated to a zero loop.) This basis satisfies the 
property that each vector tyL lies in the span of the vectors associated to loops encircled by L. So 
we can aways uniquely write 

(3.4) ty L = J2 a LVL'- 

L'CL 

Notice that if we count all the zero loops there are infinitely many loops encircled by L; nevertheless 
the summation on the right side of (|3.4(l is finite. 

Let us now decompose the Kostant picture p + q into p and q: color every loop in p + q either 
red or green, so that the red loops give p and the green loops give q. 

Define vectors zl = z l{s) inside X by 

1 



L'CL 

if L is red and by 



1 \ - L> 

Z L = ~ }^ a L Z L> 

L'CL 

if L is green. 

Let Z(s) be the span of all the vectors Zl(s) and Xq. Clearly, Z = Z(0). So, to prove Proposi- 
tion 13.31 it is enough to show that Z(s) is inside the s-fiber of M(p)*cM(q) for s ^ 0. 
To show this we will construct vectors xl = xl(s) of the form 

(3.5) x L = z L + ^ b L z l< 

L'CL 

such that for every red loop L, the vector (t — s)xl is a linear combination of vectors xl' for 
L'cla red loop or a zero loop. Similarly, for every green loop L, the vector txL will be a linear 



THE ALGEBRA OF MIRKOVIC-VILONEN CYCLES IN TYPE A 



11 



combination of vectors Xl' for L' C L a green loop or a zero loop. Then we define Y2(s) to be 
spanned by red vectors Xl and Xq, and Yi(s) to be spanned by green vectors Xl and Xq. Clearly, 
Z(s) — Yi(s) + ^2(5)7 ^(s) is an s-lattice inside M(p), and Yi(s) is a 0-lattice inside M(q), proving 
that 2T(s) is inside the s-fiber of Af(p)*c-M(q). It remains to construct vectors xl with the above 
properties. 

Construct the vectors Xl by induction on inclusion of loops. Namely, assume we can construct 
such vectors for every loop L' C L and we will prove that xl exists for L. Assume that L is red; an 
analogous argument can be given if L is green. 

Start by setting x — Zl and write 

(3.6) (t-s)x = cL 'xl>- 

L'CL 

If in the above equation c L — for all green loops L' we can just set xl = x. Otherwise, let L 9 be 
one of the largest green loops with c L9 ^ 0; in other words if L 9 is encircled by a green loop V then 
c L = 0. We can then modify x to guarantee c L9 = and proceed by induction. Namely we replace 
x by the vector 

X = X Xls . 

s 

Since L 9 C L, the vector x' is still of the form lj3.5JI . And we have 

S / / \ {t-s)c L " . . tC^ r 9 

It — s)x — it — s)x H xls = it — six H xl9 — c xls 

s s 

E T i j a 
C XL' - C Xls H tXLs 
s 

L'CL 

Thus the vector xls, as well as all green vectors xl 1 for loops V encircling L 9 , have coefficient zero 
when we write (t — s)x' as a linear combination of the xl' ■ This allows us to proceed by induction 
and construct the vector x of the form l|3.5|) such that in equation (|3.(i|) . c L = whenever L' is 
green. Then we can set xl = x. 



4. Convolution algebra and C[N] 

4.1. Properties of the convolution product. Let us recall the results of Section |3| as well as 
restate them in terms of Kostant pictures rather than extended Kostant pictures. We will assume 
that G = SL n or G = GL n for most of this section. 

Equation l|3.1|l is invariant under shifts. Hence we can define the convolution product on equiva- 
lence classes of MV-cycles 

(4.1) M(p)*M(q)=^c^ q M(r). 

From this point on, whenever we mention MV-cycles we will really mean their equivalence classes, and 
we will only use the convolution defined in equation l|4.1Jl . Also, the partial order on extended Kostant 
pictures immediately induces one on Kostant pictures: we say p > q if p = (p, rj) > q = (q, 77') for 
some rj, 77'. 

Summarizing Section [3] (in particular Propositions 13.21 and 13. 3f) we have the following properties 
of convolution: 

(1) The convolution product is commutative and associative, 

(2) c r p q = for r > p + q, 

(3) ? 0. 

The commutativity and associativity (which hold for any G) imply that the C-span of MV-cycles 
has an algebra structure. We call this the convolution algebra Cq for the group G. 
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4.2. The isomorphism. For a group G, denote by N the unipotent radical of a Borel subgroup, and 
let C[N] be the algebra of functions on N. Assume G is either SL n or GL n , so that N can be identified 
with upper triangular n x n matrices with l's along the diagonal; then C[N] is the polynomial ring 
C[x] in the matrix entries x = {xy }i<i<j< n above the diagonal. 

Let us define a homomorphism X : C[N] — > Cq by sending x%j to M(pij), where Py is the Kostant 
picture with a single loop passing through columns i through j. 

Theorem 2. The map X is an isomorphism. 

Proof. For a loop L passing through columns i through j let xl — Xij , and for a Kostant partition p 
define the monomial a; p = YlLep XL ' Clearly the monomials a; p provide a basis for C[IM]. 

Let us show that X is surjective. We will prove by induction that every M(p) is in the image of X. 
Assume M(q) G lm(Z) for every q < p, and we'll prove the same thing for p. By properties J2J) 
and © of the convolution product 

X( X P) = H X(x L ) = aM(p) + a^M(q) 

Lep q<p 

with a ^ 0. Using the induction assumption, we conclude that M(p) € Im(X), which proves that X 
is surjective. 

Let us show that X is injective. For an integer k, let C[N] fc be the span of the monomials x p 
with |p| < k; similarly, let Cq be the span of the M(p) with |p| < k. Clearly dim(C[N] fc ) = dim(Cg). 
Moreover, by property (J2J) of the convolution product, I _1 (Cg) C C[N] fe . Hence X is injective. □ 

Let us denote X~ 1 (AI(p)) by V p and call it an MV-polynomial. ft is easy to see that 

V p = c p a; q 
q<p 

with c p ^ 0. Computation of the the coefficients c p is a challenging unsolved problem, which we 
hope has a combinatorial solution. Section [S] is devoted to stating some conjectures about this. 

The MV-polynomials form a basis of C[N], which is expected to coincide with one of the known 
canonical bases of C[N]. We are not experts in this field and will not speculate which one it is. 

Remarks. 

• The first author in |A1| defined a conjectural Hopf algebra structure on Cq and conjectured that 
C[N] and Cq are isomorphic as Hopf algebras. Theorem [21 proves part of that conjecture in type A. 

• Feigin, Finkelberg, Kuznetzov, and Mirkovic |FMI IFFKM gave a geometric construction of the 
universal enveloping algebra dual to C[N]. 

• We believe that Theorem El can be generalized to other types by using Kamnitzer's results |K| . 
As mentioned before, we expect that analogues of properties (J2J and of the convolution product 
for other types can be proved using Kamnitzer's results. Then the above proof of Theorem |2 should 
work for other types with only minor modifications. 

• The partial order on Kostant partitions, viewed as a partial order on the monomials of C[x], is 
a diagonal term order. 

• Property J5J of convolution is very similar to the multiplicative property of Lusztig's dual 
canonical basis proved by Caldero |Ca| . Since MV-polynomials are expected to form one of the 
known canonical basis of C[N], this similarity is not surprising. □ 

5. Determinantal formulas for MV-polynomials 

A large unsolved problem is to find an explicit formula for every MV-polynomial. This is equiv- 
alent to the problem of finding a formula for the convolution of any two MV-cycles (at least insofar 
as a solution to one problem gives an inductive method for solving the other). Likely, these are 
difficult problems; all we will be able to do here is to give a mysterious conjectural formula for some 
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MV-polynomials as certain determinants. Even more mysterious is the connection to the Fomin- 
Zelevinsky theory of cluster algebras, for our conjectures apply only to those MV-polynomials which 
are also cluster monomials. 

5.1. MV-polynomials for Richardson varieties. Recall that according to the isomorphism of 
Section 01 if p is a Kostant picture consisting of a single loop L encircling dots i,i + 1, . . . , j — 1 of 
the Dynkin diagram, then the corresponding MV-polynomial is just the matrix entry xy. 

Then, by computing convolutions of MV-cycles, one may calculate MV-polynomials for more 
complicated Kostant pictures. For instance, from the computation of the example in 18.31 we see 
that 

%,® = V® . V. ® - ^CO>= Z12Z23 - Z13 

By doing such computations, one quickly finds that the MV-polynomial for any of the Richardson 
varieties is given by a minor. More precisely, suppose p is a Kostant picture without any loops 
encircled by other loops. Let £\, £2, . . . , £\ p \ and r±, r%, . . . , ri p i denote the left and right ends of the 
loops of p, ordered from left to right. Then V p is the minor det(xi urj )- Here (ly) 6 N denotes an 
arbitrary element of the group of upper triangular unipotent matrices, so that xu = 1 and Sy = Oif 
i > j. Moreover, all the nonvanishing minors arise in this way. For instance, in the above example, 
we have 

X12 X13 



1 x 2 3 



5.2. Which MV-polynomials are determinants? As one inductively computes more and more 
complicated MV-polynomials, one observes that often they are naturally expressible as determinants; 
indeed it is difficult to find one that is not. We begin by saying precisely what we mean by "naturally 
expressible" . 

Suppose V p is an MV-polynomial, with leading term x p . Label the loops of p in any order: 
Li, L 2 , . . . , L\p\. We will construct a |p| by |p| matrix A p whose rows and columns are labelled by 
the loops L\, L 2 , . . . , Lipi and the product of whose diagonal entries is x p . We set the ij entry 
of A p equal to xi uTj where £i is the left end of Li and rj is the right end of Lj (recalling that xa = 1 
and x^ = if i > j). 

One observes that for many Kostant pictures p the MV-polynomial V p is equal to the determinant 
of a matrix A p , obtained from A p by changing some of its entries to zeros. In particular, this is true 
for the Richardson varieties, in which case no entries are changed and A p = A p , the determinant of 
which is the minor in the previous section. 

Example. Let p be the Kostant picture 

One can compute that the corresponding MV-polynomial is 

Vp = xij,X2AX^xizXizXiQ - x 1 3X2AX^xl b x w - xi^iXi^x^XiQ + xi 3 X24a;35a;45a;i6 
-~xi 3 x 3i xi 5 x i5 X26 + xi 3 x 34 a;25a;45a;i 6 + X13X15X35X26 - X13X25X35X113 

-^232;i4lE34lEl5lE45lE46 + X2ZXlAX 3i X%Xi( i + X23Xi 4 Xi5X 3 5X4 6 - X23X14X35X45XK3 
-X14X15X25X46 + X14X15X45X26 + X 2 4£l 5 £46 - X2iXi^X^X W - X15X26 + X15X25XH3 

Let us order the six loops of p according to the locations of their left ends in the drawing of the 
Kostant picture, working from left to right (so L\ is the loop of length 4 and Lq is the rightmost 
loop of length 1). Having chosen this order, we may write down the matrix A p , and (for instance 
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by trial and error) we find that V p = det(A p ) after changing ten entries to zero. 



-4 r 



/ £15 


£13 


x u 


X14 


£l6 


£15 


\ 


Xl5 


£13 


xu 


Xu 


Xl6 


£15 




£25 


X23 


£24 


X2A 


£26 


£25 




£35 


1 


£34 


£34 


X36 


^35 




£45 





1 


1 


xas 


^45 




V £45 





1 


1 


x 46 


£45 


/ 



( 


xv& 











£16 


\ 




£15 


£13 


X14 


£14 


£16 


£15 




£25 


^23 


£24 


£24 


£26 


£25 







1 





£34 





£35 




Z45 





1 


1 


£46 


£45 


\ 











1 





£45 / 



Notice that there might be several different ways to set entries equal to zero so as to get the 
same determinant. For instance, in this example, subtracting the third column from the fourth 
column in A p would result in setting an additional three entries equal to zero without changing the 
determinant. Nevertheless, as we will discuss in the next section, we believe that in general there 
should be a canonical best choice of how to do this. 



Counterexample. It is not easy to find an example of an MV-polynomial that cannot be expressed 
as a determinant in the way just described. The first counterexample is in type A5, and is actually 
the only such example we have been able to compute. The Kostant picture pi is 

and the MV-polynomial is 

Vp, = £34£l3£46£25 ~ £23£34£46£l5 ~ £34£45£l3£26 + £23£34£45£l6 ~ £l3£25£36 ~ £46£l4£25 
+I£24£46£l5 + £l3£35£26 + £23£36£l5 + £45£l4£26 ~ £23£35£l6 ~ £45£24£l6 
-2£l5£26 + 2x 2 5£l6 

Then, ordering the loops left to right by their left ends, 

/ X13 X15 Xu £16 \ 

£23 £25 £24 £26 

1 £35 £34 £36 

\ X45 1 £46 / 

and one can verify that Vp, is not equal to the determinant of any A p , obtained by changing some 
entries to zeros. 

We believe there to be a relation between the Fomin-Zelevinsky theory of cluster algebras FZ1 
IFZ2] and the question of which MV-polynomials are expressible as determinants. The algebra C[IM] 
carries the structure of a cluster algebra. One of the basic ingredients of this structure is a canonical 
set of generators for C[N], called cluster variables, and a superset of cluster monomials, which 
are certain monomials in the cluster variables. (Of course a cluster monomial is not necessarily a 
monomial in the variables x; it is a polynomial in these variables.) For completeness, more details 
are provided in Appendix [S] in particular, we will give a precise definition of the cluster monomials 
in C[IM], and describe the algorithm we used to compute them. In this section, we simply view cluster 
algebra theory as a black box that outputs certain polynomials — the cluster monomials — which we 
conjecture are a subset of MV-polynomials. 

Conjecture 5.1. Every cluster monomial is an MV-polynomial that is naturally expressible as 
a determinant; that is, if ip is a cluster monomial, then there is a Kostant picture p such that 
ip = Vp = det(Ap), for some matrix A p obtained from A p by setting some entries equal to zero. 

Remark. If this conjecture is true then the above counterexample V pi is an MV-polynomial which 
is not a cluster monomial. □ 

This conjecture rests on three pieces of evidence: 
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(1) For every cluster monomial that was small enough so as to be able to also compute the 
MV-polynomial with the same leading term, these two polynomials were identical. 

(2) We have been able to find the matrix A p for approximately a hundred different cluster 
monomials in type A 5 . A Kostant picture with nine or ten loops is about the maximum 
size for which it is usually possible to find A p within a few hours using educated guesswork 
(and letting a computer do the algebra of course). A real problem is that we do not know 
an efficient algorithm for finding A p . 

(3) We strongly believe that the above counterexample of an MV-polynomial that is not ex- 
pressible as a determinant is not a cluster monomial, because it has not appeared in the first 
719 cluster variables for type A5 output by the computer |AK*| . whereas all other Kostant 
pictures of this size are accounted for. This same polynomial was used by Leclerc |Le| to 
give a counterexample to a conjecture of Berenstein-Zelevinsky. Leclerc showed that this 
MV-polynomial is an element of the dual canonical basis, but its square is not. 

Remark. Although Conjecture 15.11 only refers to the cluster monomials, one might hope that a 
more general formula, of the form 

V p = ^2 sgn(w)c w x w 

wGPcrm(p) 

holds for any MV-polynomial V p . Here Perm(p) is the group of permutations of the loops of p, 
sgn(u>) is the sign of the permutation, and x w — IIlgp x ^^{l),^l where w{L) has left end at i w (L) 
and L has right end at r^; as always xa = 1 and Xij = if i < j. (Note that different w can give the 
same x w .) The coefficients c w would be nonnegative integers somehow determined combinatorially 
from p and the permutations w. (Unfortunately we are far from understanding the c w — all we can 
really say is that c w should be if x w = £ q with q > p.) In the case that V p is a cluster monomial, 
each c w would be or 1, and the sum would reduce to the definition of a determinant &et{A p ). □ 

5.3. Which entries should be changed to 0? Here, we will give a conjecture as to how to find A p 
for a moderately large class of Kostant pictures p for which we believe V p to be a determinant; that 
is, we will specify exactly which entries of A p are to be changed to zeros. 

First, let us describe the class of Kostant pictures we will consider. Given any Kostant picture p, 
we construct a directed graph G p whose vertices are the loops of p. It will be directed in the sense 
that for each edge, we will say that the loop at one end is on the left and the loop at the other end 
is on the right. 

The first step in constructing G p is to draw a "line diagram" of p. This will be somewhat similar 
to the pictures back in Figure ^ For each loop L of p and each column i through which it passes, 
let us say that its height hi is equal to the length of the longest chain of loops of p ending in L, say 
L\ C £2 C • • ■ C Lh = L. Then, starting with a horizontal base of dots at height zero, we draw, 
for each loop in p, a dot at height hi for each column it passes through, and connect these dots by 
straight line segments. 

For instance, for the Kostant picture in the first example of this section, 

we draw 




(Note that it is easy to draw these line diagrams inductively: (1) start by drawing the line segments 
for the loops that don't contain other loops; (2) for any loop L that encircles only loops for which 
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the line segments have already been drawn, place the dot in each column at the lowest position 
that's one unit higher than any dot already drawn in that column for a loop that's encircled by L.) 

Now, let us suppose L\ and L 2 are overlapping loops of p, meaning that neither loop encircles 
the other, and they pass through at least one column in common; without loss of generality suppose 
that their left and right ends satisfy £\ < £2 < r\ < r 2 . We write L\ — > L 2 provided that the line 
segments we drew for L\ intersect those we drew for L 2 ; more precisely, we require that in column r\, 
the height of L\ is less than or equal to the height of L 2 , and in column £2, the height of L 2 is less 
than or equal to the height of L\. Then we connect L\ and L 2 by an edge in G p , with L\ on the 
left and L 2 on the right, provided that in addition there is no third loop L in p with L\ — > L — > L 2 . 

In the above example, the graph looks like this: 




L 2 L4 Lq 

(The labelling of the loops is the same as it was before; working left to right, the loops of length 1 
are L4,Lq, the loops of length 2 are L 2 , L3, L5, and the loop of length 4 is L\.) The picture is drawn 
such that for any edge the name of the loop at the left end is situated on the page to the left of the 
name of the loop at the right end. 

Now we may say which Kostant pictures p we will consider: those for which the graph G p is 
acyclic, i.e., is a disjoint union of trees. (Notice that the graph for the counterexample pi is not one 
of these; it is a 4-cycle.) For any such p we will conjecture a matrix A p for which V p = det(A p ). 
So we must specify which entries of A p to change to zeros. To do this, we need to consider paths in 
the graph G p . 

Suppose that (L ai , L a2 , . . . , L ak ) is a path of distinct vertices in G p (where we are allowed to 
travel in cither direction along an edge). We say that it is an allowable path provided that for any 
three consecutive vertices L ai , L ai+1 , L ai+2 on it: 

(1) If L ai — > L ai+1 and L az+2 — > L ai+1 then L a% encircles L ai+2 . 

(2) If L ai+1 — > L a% and -> L ai+2 then L at+2 encircles L a% . 

Conjecture 5.2. Suppose p is a Kostant picture for which the graph G p is acyclic. Order the 
loops of p and define the matrix A p as before. Define A p to be the matrix obtained from A p by 
changing the ij th entry to if there is no allowable path in G p from the j th to the i th loop of p. Then 
V p = det(A p ). 

One can check in the above example that this results in changing to zeros the ten entries we saw 
earlier. For instance, the entry of A p in row 1 and column 2 is set to since there is no allowable 
path from L 2 to L\\ indeed the path (L 2 , L3, L5, L{) is not allowable since condition (1) fails for the 
final three vertices (L3, L5, L\). 

Remarks. 

• This conjecture is true for many other Kostant pictures as well, but for a different graph, which 
we don't know how to define in general. For instance, if p is the Kostant picture 

then the conjecture does not apply since G p is a 4-cycle. Nevertheless, we still have that T p = 
det(A p ), if instead of using G p to construct A p , we use a different graph: the one obtained from G p 
by removing the edge joining the left loop of length 2 to the loop of length 4. 

• We believe that the allowable path condition, although correct, is not the natural thing to 
say; that is, there should be a different, more general, condition which happens to give exactly this 
answer for this particular class of Kostant pictures. □ 
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5.4. Connecting MV-polynomials to geometry. We will state a conjecture that directly relates 
each MV-polynomial to the corresponding MV-cycle, in the case where it is a cluster monomial. Our 
motivation was to provide a non-inductive geometric definition of each MV-polynomial, but we still 
cannot do this. 

When told this conjecture, a geometer typically expresses some combination of perplexity and 
dismay, perhaps asking "Where does this come from?" and "What does it mean?" . The answers 
are: It is a purely empirical conjecture based on examples, and, unfortunately, we have no idea what 
it really means; we are not hiding any geometric intuition from the reader. 

To state the conjecture, it is convenient to use the natural group action of GL n (C[t, i -1 ]) on 
the affine Grassmanian Gr: GL n acts by the standard representation on ei, e%, . . . , e n and t acts by 
sending each basis vector Pei to V +1 ei\ extend this by linearity. Let N and N~ denote the subgroups 
of GL n of upper and lower triangular unipotent matrices. Then it is easy to see that in the definition 
of MV-cycles as irreducible components of S\ n T M in Section |2~31 we have S\ = N~(C[i, t^ 1 ]) ■ A 
and 7), = N(C[f, • /i- So, given an MV-cycle M, with lowest coweight n, there is a dense 
subset M° of points Y £ M for which we can write Y — n • /i, where n £ N(C[i, t^ 1 ]); of course n is 
not uniquely determined by Y. 

Let us suppose M — M(p) where p = (p, rj); as usual, A and n denote the highest and lowest 
coweights. We will define two functions XiiXi '■ M° — > C and conjecture that they are the same 
function. (Actually, the first function xi wm only be well-defined when the MV-polynomial V p is 
a cluster monomial, and even this wcll-definedness will be conjectural.) The definition of xi wm 
depend on V p but the definition of X2 will not. 

5.4.1. The first function. Let Y be an arbitrary point of M° and write Y = n • /i. In short, we 
will define Xi(X) to be the lowest non-zero term of ^(n) £ C[t, i -1 ], the evaluation of V p on 
n £ N(C[t, t^ 1 ]). Of course V p (n) depends not just on Y £ M°, but on n as well. Let d be the 
integer that is the net difference in heights j of the basis vectors t~ 3 'e< of A and those of //, that 
is, d = (Et-i e4 e^ but t~i^\ •?') ~ (Et-i ei eA but t-i^ t 3)- Thcn in thc case where V v is a cluster 
monomial we conjecture that the coefficient of t d in "P p (n) does not depend on the choice of n, and 
we denote this coefficient by xi(Y). It is important to assume that V v is a cluster monomial; in 
particular, for the counterexample Kostant picture pi, this coefficient does depend on the choice 
of n. As for the other coefficients of 'Pp(n), for k < d we conjecture that the coefficient of t k is 0; 
and for k > d, any example will show that the coefficient of t k depends on the choice of n. 

5.4.2. The second function. Here p is allowed to be any Kostant picture, and we again let Y be an 
arbitrary element of M° . Let ir\ : Y — > A and ir^ : Y — » fx denote orthogonal projection. It is not 
hard to see that Y = n • ji implies that 7r M is invertible, so that we can define 7r = tt\ o tt^ 1 : /j, —> A. 
Although formally this is a linear map between infinite-dimensional vector spaces, it is really a map 
between finite-dimensional vector spaces of dimension |p|: From the discussion in Section T2.5I of 
bases for lattices inside an MV-cycle, we can write A = rj ® A and fj, = rj © /t, where A and ft are 
|p|-dimensional subspaces of A and \i orthogonal to 77, and 7r restricts to a map 7r : ft — > A. We 
define X2OO to be the Jacobian of this linear map. Ordinarily, the Jacobian of a map between 
different vector spaces is only defined up to sign; but here the sign is determined since the Kostant 
picture p gives a canonical identification between the basis vectors of A and of ft: those for A 
correspond to the left ends of the loops and those for fx correspond to the right ends of the loops. 

Conjecture 5.3. Suppose p is a Kostant picture for which the MV-polynomial V p is a cluster 
monomial. Let M — M(p) be the corresponding MV-cycle with lowest coweight fi, and let M° be its 
dense subset M n (N(C[i, t^ 1 ]) ■ jj). Then xi is well-defined and the functions xi, Xi '■ M° — > C are 
identical. 

Remarks. 

• It should be possible to extend xi = Xi from M° to a function x '■ M — > CP 1 . 
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• There should be a direct relation between Coni ect ure 15.31 and Coniecture l5.2l In particular, one 
might be able to see from the definitions of \i and X2 exactly which entries of the matrix A p must be 
changed to zeros, because xi 1S related to det(A p ) and X2 is related (via lattices and linear algebra) 
to the combinatorics of p. But we have not been able to see the connection, and the conjectures 
were arrived at independently. 

• The evidence for Conjecture 15.31 is weaker than that for Conjecture 15.21 it has not been tested 
on Kostant pictures with more than four or five loops. □ 



Example. We will verify the conjecture when the Kostant picture p is 



In this case, the MV-polynomial is 

x w 



£34 



X23 
1 



X2b 
^35 



223^35^14 - 223^34215 - XuX 2 Z + ^24^15 



Let us take M = M(p,rj ) where 770 
span{i _1 e3, t~ 1 e4, t~ 1 es}. Write 



Xq is spanned by all t J e, for j > 0. Then /J = ?7o © 
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€ C[t,t 1 ]. Using the description 



in Section 12.31 of lattices in an MV-cycle, it is not hard to verify that necessary and sufficient 
conditions for Y = n • /j to be in M° are: (1) e has degree > 1; a, b, d, h,j have degrees > 0; c, /, g, i 
have degrees > — 1 (where the degree is the smallest k for which the coefficient of t k is nonzero). 
(2) The following minors vanish: 

fro f-i b Q i_x h j h jo f-i i-i 

1 c_i 1 g<_i /_i i-i c_i 3_i c_i g-i 

To compute Xi(^) we calculate 

V P (n) 
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f-i 
c-i 



hi 



1-1 
9-i 



bogoho - b c j - h i + fojo + h 

+ terms of degree 1 and higher 

where we have grouped together certain pairs of terms into vanishing minors; therefore 

Xi(Y) = bogoho - b c jo - h i + fojo 

Now we compute XaOO- We have A = span{< _1 ei, t~ 1 e 2 , t^ 1 e^}, fi = span{< _1 e4, t~ 1 es, t~ 1 e$}, 
where we view these as ordered bases in the order written (so that the i th vector corresponds to the 
i th loop when the loops are ordered left to right by their left ends) . With respect to these ordered 
bases, it is easy to check that we have 
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The Jacobian of 7r is then the quotient of the determinants of these two matrices, which is 

XaOO = b goh - b c j - h i + f j 
and we have verified that Xi(^) — f° r an y ^ ^ M° . 

Appendix A. Cluster Algebra 

Here we define a very interesting set of generators for C[IM] giving it the structure of a cluster 
algebra. Cluster algebras were discovered by Fomin and Zelevinsky |FZ1I IFZ2I IBFZ| , and have 
proved to be related to many different topics. By now the theory of cluster algebras is so large, that 
it would be pointless to even try to summarize their motivation and many applications here. All we 
will do is recall the definitions and results needed to define a cluster algebra inside C[IM] for G = GL n 
or SL n . For the more general treatment of these results see jBFZ) . 

For us a cluster c will be a collection (ci, . . . , e n (n-i) , B) of "C" -1 ) elements Ck of C[N] and an 

2 Z 

x ("-J-K" -2 ) ma t r ix of integers B. The clusters will be defined inductively: we will define 
an original cluster Co and specify a mutation rule designed to produce more clusters from existing 
clusters. More specifically, for a cluster c and an element Cfe of this cluster with k < ("~ 1 K"~ 2 ) we wm 
define another cluster //fc(c) = (c\, . . . , d k , . . . , c n (n-i) , ^k(B)) by replacing Cfe by a new variable ci 

2 

and replacing B by another matrix Hk{B). The mutation rule will be defined in such a way that 
/i/c(/ifc(c)) = c. Then every cluster will be produced out of the original cluster by a sequence of 
mutations. 

The original cluster is defined as follows. Since we can identify N with the space of upper triangular 
unipotent matrices, every minor of such an n x n matrix can be though of as an element of C[N]. 
For 1 < a < b < n define A a b G C[IM] to be the minor with columns a, . . . , b — 1 and the top b — a 
rows of the n x n matrix. The functions of the original cluster are given by A {,. More specifically, 
let k(a, b) = ht " b 2 ^ — a, and set cw a m = A a fc. The matrix B is given as follows. The entry of B in 
the intersection of row k(a,b) and column k(a',b') is 

• 1, if a' = a - 1, b' = b - 1, or a' = a + 1, b' = b, or a' = a, b' = b+ 1; 

• —1, if a' = a + 1, b' = b + 1, or a' = a — 1, V = b, or a' = a, b' = b — 1; 

• 0, otherwise. 

Let B = (bij). The mutation rule is given by: 

/ _ rifa.tx) c -i k + rifc, fc <o c i iL 

c k ~ 

Cfe 

and if n k (B) = %) by 

{—bij if i = k or j = k; 

r , \bik\bkj + bik\bkj\ 
b^ + J ■ — J — ■ — — otherwise. 

It is not at all obvious from the above definition that mutation is well-defined, namely why each c' k 
is in C[N]. However Berenstein-Fomin-Zelevinsky BFZ. showed that this is true. In particular, any 
sequence of mutations produces a cluster. Let us identify two clusters if one can be produced from 
the other by simultaneous reindcxing of the elements Cfe and the rows and columns of the matrix B. 
It is then natural to ask whether the number of clusters is finite or infinite. It turns out that it is 
finite for n < 5, but there are infinitely many clusters for n > 6. 

The elements of the clusters are called cluster variables, while products of the form Jl Cfc ec c k k are 
called cluster monomials. These generate the algebra C[N]. For n < 5, the cluster monomials span 
C[N] as a vector space, but for n > 6 they are expected to span a proper subspace. 

We have programmed this inductive definition into the computer, and used it to compute all 
cluster variables in types A2, A3, A4 (where there are 4, 12, 40 of them, respectively) and a list of 719 
cluster variables in type A5 |AK*| . 
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